1

Open Shop Scheduling to Minimize Finish Time

Year:
1976
Language:
english
File:
PDF, 893 KB
english, 1976
3

Improved bounds for rectangular and guillotine partitions

Year:
1989
Language:
english
File:
PDF, 1.13 MB
english, 1989
9

Complexity and Approximations for Multimessage Multicasting

Year:
1998
Language:
english
File:
PDF, 480 KB
english, 1998
10

Covering a set of points in multidimensional space

Year:
1991
Language:
english
File:
PDF, 1.01 MB
english, 1991
12

On the complexity of computing bilinear forms with {0, 1} constants

Year:
1980
Language:
english
File:
PDF, 903 KB
english, 1980
13

On the computational complexity of path cover problems

Year:
1984
Language:
english
File:
PDF, 1.04 MB
english, 1984
14

Single phase three-layer channel routing algorithms

Year:
1994
Language:
english
File:
PDF, 678 KB
english, 1994
15

Clustering to minimize the maximum intercluster distance

Year:
1985
Language:
english
File:
PDF, 1.15 MB
english, 1985
16

n-Cube network: node disjoint shortest paths for maximal distance pairs of vertices

Year:
2004
Language:
english
File:
PDF, 354 KB
english, 2004
18

A computationally intractable problem on simplicial complexes

Year:
1996
Language:
english
File:
PDF, 815 KB
english, 1996
19

Multicasting in the hypercube, chord and binomial graphs

Year:
2010
Language:
english
File:
PDF, 139 KB
english, 2010
22

Complexity of pairwise shortest path routing in the grid

Year:
2004
Language:
english
File:
PDF, 1.90 MB
english, 2004
23

Pairwise edge disjoint shortest paths in the n-cube

Year:
2006
Language:
english
File:
PDF, 180 KB
english, 2006
24

Improved approximation algorithms for embedding hyperedges in a cycle

Year:
1998
Language:
english
File:
PDF, 432 KB
english, 1998
26

Approximation algorithms for partitioning a rectangle with interior points

Year:
1990
Language:
english
File:
PDF, 1.30 MB
english, 1990
30

Complexity of the minimum-length corridor problem

Year:
2007
Language:
english
File:
PDF, 3.11 MB
english, 2007
31

Efficient Resource Utilization in Parallel and Distributed Systems

Year:
2004
Language:
english
File:
PDF, 42 KB
english, 2004
33

Sorting numbers in linear expected time and optimal extra space

Year:
1982
Language:
english
File:
PDF, 791 KB
english, 1982
34

Pulmonary disease caused by Mycobacterium gordonae

Year:
1989
Language:
english
File:
PDF, 189 KB
english, 1989
35

Routing Multiterminal Nets Around a Rectangle

Year:
1986
Language:
english
File:
PDF, 1.71 MB
english, 1986
36

Bounds for LPT Schedules on Uniform Processors

Year:
1977
Language:
english
File:
PDF, 1.01 MB
english, 1977
37

A $1.6$ Approximation Algorithm for Routing Multiterminal Nets

Year:
1987
Language:
english
File:
PDF, 3.73 MB
english, 1987
38

Evaluation of Arithmetic Expressions with Algebraic Identities

Year:
1982
Language:
english
File:
PDF, 2.73 MB
english, 1982
39

Stretching and three-layer wiring planar layouts

Year:
1989
Language:
english
File:
PDF, 1.66 MB
english, 1989
43

Scheduling || Flowship and Jobshop Schedules: Complexity and Approximation

Year:
1978
Language:
english
File:
PDF, 726 KB
english, 1978
46

P-Complete Approximation Problems

Year:
1976
Language:
english
File:
PDF, 659 KB
english, 1976
47

Improved Communication Schedules with Buffers

Year:
2009
Language:
english
File:
PDF, 2.05 MB
english, 2009
49

ON SOLVING MULTIMESSAGE MULTICASTING PROBLEMS

Year:
2001
Language:
english
File:
PDF, 1.94 MB
english, 2001